آشنایی با برنامه ریزی روی مخروط های درجه دوم

Authors

مازیار صلاحی

abstract

در این مقاله، با توجه به کاربردهای روزافزون مسائل برنامه ریزی روی مخروط ها از جمله مخروطهای درجه دوم، به معرفی این مسائل می پردازیم. ابتدا مفاهیم پایه ای مربوط به این زمینه را بیان کرده سپس به معرفی دوگان یک مساله برنامه ریزی خطی روی مخروط درجه دوم می پردازیم. در ادامه به معرفی جبر جردن روی مخروط های درجه دوم می پردازیم و با استفاده از آن، شرایط بهینگی را برای مسائل مذکور بیان و اثبات می کنیم.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی

دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...

full text

الگوریتم نقطه درونی پیشگو- اصلاح گر نشدنی برای مساله برنامه ریزی مخروط درجه دوم

مروزه روش های نقطه درونی اولیه- دوگان یکی از کارآمدترین روش ها برای حل مسایل برنامه ریزی خطی و غیر خطی است. در این پایان نامه، حل مسایل بهینه سازی بر روی مخروط های درجه دوم را با استفاده از یک روش نقطه درونی پیشگو- اصلاح گر که اخیراً در ادبیات موضوع مطرح شده است، بررسی می کنیم. این الگوریتم فرایندی تکراری است که با یک نقطه آغازین ناشدنی شروع و دنباله ای از نقاط را تولید می کند که به جواب بهینه م...

15 صفحه اول

برنامه ریزی درجه دوم در محیط فازی

کاربرد موفقیت آمیز نظریه مجموعه های فازی در سیستم های کنترلی باعث رشد و نفوذ سریع آن در سایر زمینه ها همچون شبیه سازی، هوش مصنوعی، مدیریت، تحقیق در عملیات و بسیاری از شاخه های علوم مهندسی شده است. یکی از این زمینه ها برنامه ریزی درجه دوم است. برنامه ریزی درجه دوم که رده خاصی از مسایل برنامه ریزی غیر خطی است برای مدل سازی مسایل دنیای واقعی به کار برده می شود. در حالی که مسایل در دنیای واقعی پیچی...

حل عددی مسائل برنامه ریزی درجه دوم

در این پایان نامه حل مسائل‎ برنامه ر یزی درجه دوم محدب مورد نظر است. در ابتدا به بیان روش هایی برای حل مسائل برنامه ر یزی درجه دوم با قیدهای تساوی می پردازیم‏ و در ادامه‏، پنج الگوریتم مبتنی بر روش های مجموعه-فعال‏، نقطه درونی‏ و‎ لاگرانژی افزوده برای حل مسائل برنامه ر یزی درجه دوم محدب در حالت کلی مطرح می شود. اشاره خواهیم کرد که هریک از این الگوریتم ها در حالت های خاصی کاربرد مفیدتر و همگرایی...

15 صفحه اول

My Resources

Save resource for easier access later


Journal title:
فرهنگ و اندیشه ریاضی

Publisher: انجمن ریاضی ایران

ISSN 1022-6443

volume سال 27

issue شماره پیاپی 41 2009

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023